Codes and Invariant Theory 



G. Nebe, 
Abteilung Reine Mathematik, 
Universitat Ulm, 
89069 Ulm, Germany 
Email: nebe@mathematik.uni-ulm.de 

E. M. Rains, 
Mathematics Department, 
University of California Davis, 

Davis, CA 95616, USA 
Email: rains@math.ucdavis.edu 

N. J. A. Sloane, 
AT&T Shannon Labs, 
Florham Park, NJ 07932-0971, USA 
Email: njas@research.att.com 

January 1, 2003; revised October 6, 2003 



Abstract 

The main theorem in this paper is a far-reaching generalization of Gleason's theorem on 
the weight enumerators of codes which applies to arbitrary-genus weight enumerators 
of self-dual codes defined over a large class of finite rings and modules. The proof of 
the theorem uses a categorical approach, and will be the subject of a forthcoming book. 
However, the theorem can be stated and applied without using category theory, and we 
illustrate it here by applying it to generalized doubly-even codes over fields of charac- 
teristic 2, doubly-even codes over Z/2*Z, and self-dual codes over the noncommutative 
ring Fq + ¥ q u, where u 2 = 0.. 

AMS 2000 Classification: Primary 94B05, 13A50; Secondary: 94B60 



1 Introduction 

One of the most remarkable theorems in coding theory is Gleason's 1971 theorem [7] 
that the weight enumerator of a binary doubly-even self-dual code is an element of the 
polynomial ring generated by the weight enumerators of the Hamming code of length 8 
and the Golay code of length 24. In the past thirty years many generalizations of this 
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theorem have been given that apply to other familes of codes (cf. |T%] . |lb'|). Usually each 
new type of code is treated on an individual basis. We have recently found a far-reaching 
generalization of Gleason's result that applies simultaneously to arbitrary-genus weight 
enumerators of self-dual codes over a very large class of finite rings and modules. 

The main result (Theorem 13.51 below) can be summarized as follows. Given a quasi- 
chain ring R and a notion of self-duality for codes over a left -R-module V, we construct 
a "Clifford- Weil" group G such that the vector invariants of G are spanned by the full 
weight enumerators of self-dual isotropic codes, and the polynomial invariants of G are 
spanned by the complete weight enumerators of these codes. 

In the case of genus-m weight enumerators (for m > 1) of Type I binary self-dual 
codes, G is the real Clifford group C m of our earlier paper [T3] . If C is a Type II binary 
self-dual code, G is the complex Clifford group X m of JT^J . The case m = 1 gives the 
original Gleason theorem (except for the specific identification of codes that generate 
the ring). For self-dual codes over ¥ p containing the all-ones vector (where p is an odd 
prime) G is the group Cm } of O Section 7]. 

The proof of the main theorem will be the subject of our forthcoming book |14j . 
The proof is best carried out via a categorical approach, using the concept of a form 
ring, a generalization of the corresponding concept from unitary .fT-theory [Hj. However, 
it is not necessary to understand this theory to state and apply the theorem, and so 
it seems worthwhile publishing a short version that states the main result and gives 
some applications. To illustrate the theorem we will construct the Clifford- Weil groups 
for generalized doubly-even codes over fields of characteristic 2 (Section EJ), doubly-even 
codes over Z/2-^Z (Section|HJ), and self-dual codes over the noncommutative ring ¥ g +¥ g u 
where u 2 = (Section |7J). In Section |2] we define self-dual code, isotropic code and the 
Type of a code. Section|3]defines certain weight enumerators and gives the main theorem, 
while Section |U studies the Clifford- Weil groups and their structure. For further details 
the reader is referred to [T4"j . 

2 Self-dual isotropic codes. 

Throughout the paper, R will denote a ring (with unit element 1) and V a left -R-module. 

Definition 2.1. A (linear) code C of length N over V is an .R-submodule of the left 
R- module V N . In the classical language of coding theory, V is the alphabet over which 
the code is defined, and R is the ground ring (so if c £ C and r £ R, rc £ C). 

Coding theory usually deals with codes over a finite alphabet V. Therefore we will 
assume in the following that V is a finite left -R-module over the finite ring R. Some parts 
of the theory carry over to infinite rings, and so can be applied to self-dual lattices, for 
example (see |14j). But our explicit construction of the Clifford- Weil group only applies 
to the finite case. 
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To express self- duality, we need a nonsingular bilinear form (3 on V. Since V is finite, 
P can be chosen to have values in Q/Z. A bilinear form 

(3 G Bil(y, Q/Z) := {/3 : V x V -> Q/Z | (3 is Z-bilinear } 

is nonsingular if v i— > •) is an isomorphism of the abelian groups V and V* = 
Hom(V,Q/Z). The following definition is then the natural generalization of the usual 
notion of dual code (cf. [TT]). 

Definition 2.2. Let C < V N be a code and (3 G Bil(V, Q/Z) a nonsingular bilinear 
form. The dual code (with respect to j3) is 

v 

C 1 " := {x = (xi, . . . , xtv) G | y^/3(a?j, q) = for all c = (ci, . . . , cjv) G C} . 

i=i 

C is called self-dual (with respect to /?) if C = C- 1 . 

To express certain additional constraints on the code (that weights are divisible by 
4 for binary codes, or that the code contains the all-ones vector 1 = (1, . . . , 1), etc.) we 
use quadratic mappings, which we define to be sums of quadratic forms and linear forms 
on V, with values in Q/Z: 

Definition 2.3. Let Quad (V,Q/Z) := {0 : V -> Q/Z | 0(0) = and 

(j)(x + y + z) - cj)(x + y) — (f)(x + z) — 4>(y + z) + <fi(x) + <f>(y) + <p(z) = 0} . 

Let $ C Quad (V,Q/Z) and let C < V N be a code. Then C is called isotropic (with 
respect to $) if 0(c) := 0(q) = for all c G C and 

Remarks. Let V be a left -R-module. Then 

(a) Bil(V,Q/Z) is a right (R ® i?)-module via [3{r ® s)(v,w) = (3{rv,sw) for all 
P G Bil(V, Q/Z), u, w G V, r, s G i2. 

(b) Bil(V, Q/Z) has a natural involution r defined by (f3 T )(v,w) := j3(w,v) for all 
P G Bil(V,Q/Z), »,ffl6y, 

(c) For r G i? define [r] G End(Quad (V, Q/Z)) by (0[r])(v) = 0(rv) for cf> G 
Quad (V, Q/Z), ueK This "action" satisfies [rs] = [r][s] and 

[r + s + t]-[r + s]-[r + t]-[s + t] + [r] + [s] + [t] = , 

for all r, s, t G -R. We describe this situation by saying that we have made the group 
Quad (V,Q/Z) into an R-qmodule. 

(d) The mapping [—1] is an involution on Quad (V, Q/Z). 

(e) There is a mapping {} : Bil(V,Q/Z) -> Quad (V,Q/Z) defined by {/3}(u) : = 
u) for all /3 G Bil(V, Q/Z), u G V. 
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(f) There is a mapping A : Quad (V, Q/Z) -> Bil(V,Q/Z) denned by (A(0))(w,w) : = 
0(f + w) -0(f) for all G Quad (V, Q/Z), 6 V. 

(g) Both mappings A and {} are i?-qmodule homomorphisms, where Bil(V, Q/Z) is 
regarded as an i?-qmodule via /3[r](v,w) := ft(rv,rw) for all /3 G Bil(V, Q/Z), t>,w G V, 
r e R. 

(h) For all G Bil(V, Q/Z) and G Quad (V, Q/Z) we have 



0[r + s] - 0[r] - 0[s] = {A(0)(r ® s)} . 

(i) For all G Bil(V, Q/Z) and G Quad (V, Q/Z) we have 

A({A(0)}) = 2A(0) and {A({/5})} = 2{(3} . 

We call P G Bil(V, Q/Z) admissible if /3 is nonsingular and the (1 (g) i?)-submodule of 
Bil(V, Q/Z) given by 

M := /3(1 <g> R) = {/3 r | r G where ® r) = /3 r is defined by /3 r (v, w) = (3(v, rw) , 
is closed under r and isomorphic to R, i.e. if 



defines an isomorphism of right -R-modules ip : Rr — > M\®r. 

Note that any admissible (3 defines an anti-automorphism J of R by r i— > r J , where 



Let e G -R be defined by j3(v,w) = (3(w,ev) for all v,w E V. Then ^r^^e = r for all 
r £ R. In particular e J e = 1 and since R is finite, e is a unit. 

Definition 2.4. The quadruple p := (i?, V,/3, $) is called a (finite representation of a) 
form ring if R is a finite ring, V is a finite left i?-module, (3 G Bil(V, Q/Z) is an admissible 
bilinear form, and $ < Quad (V,Q/Z) is a sub-i?-qmodule such that {M} < $ and 
A($) < M, where M := ® i?). Then if C < for some integer iV > 1 is self-dual 
with respect to f3 and isotropic with respect to C is called a (self-dual isotropic) code 
o/ Type p. 

Remarks, (a) The definition of Type given in ^3] uses a more abstract definition of a 
form ring. For our purposes here it is enough to work with the above concrete realization. 

(b) The definition of Type given above (and the still more general version given in 
|I3]), are far-reaching generalizations of the notion of Type used in jTT], [To] . 

(c) The usual notion of form ring jH] corresponds directly to the case when A is 
injective; it is also closely connected to the dual case when {} is surjective. 



A(0r 

A(M) 



{0} , 
A(0) , 



if) \ r i — f3 r 



P(rv,w) = /3(v,r w) for all v,w G V. 
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3 Weight enumerators and Clifford- Weil groups. 



There are many kinds of weight enumerators of codes (see e.g. JEj)- We introduce here 
only the complete weight enumerator, although analogues of our main theorem hold 
for full weight enumerators and other appropriate symmetrizations of the full weight 
enumerator. 

Definition 3.1. Let C < V N be a code. The complete weight enumerator of C is 

cwe(C) := Ececnii^ G C[x v \vEV}. 

The genus-m complete weight enumerator of C is 

TV 

cwe m (C) := Yl x (c^,...,ct ) ) E C \- Xv \ v eVm ] ■ 

( c ( 1 ),..., c ( m ))ec m i=1 

Remark 3.2. The genus-m complete weight enumerator of C can be obtained from the 
complete weight enumerator of C(m) := C <8> R m < V N ® R m = V mN . For if we identify 
ymN yfifo (ym^N an j cons i(j er q ' (m) as a code in (V m ) N , then cwe m (C) = cwe(C(m)). 

Note that C(m) is a code for which the ground ring is Mat m (i?), the ring ofmxm- 
matrices with entries in R. This is one of the main reasons why we allow noncommutative 
ground rings: even when we consider genus-m weight enumerators for classical binary 
codes, Mat m (F 2 ) arises naturally as the ground ring. 

Let p = (R, V, j3, $) be a form ring. Let C < V N be a self-dual isotropic code of Type 
p. Then the complete weight enumerator cwe(C) is invariant under the substitutions 

p(r) : x v I— >■ x rv , for all r G R* (since C is a code) , 

p(<p) : x v i— > exp(2ni(f)(v))x v , for all G $ (since C is isotropic) , 

as well as the MacWilliams transformation (cf. [TT] . [TH]): 

h : x v ^ y/\V\ exp(27ri/3(w, f ))ar m (since C = C -1 ). 

Subsidiary transformations can be derived from /i. If i? = Z/6Z, for example, we 
also obtain the MacWilliams transformations modulo 2 and modulo 3. For general rings 
R, one can similarly construct further MacWilliams transformations using symmetric 
idempotents, as we now demonstrate. 

Example 3.3. Let V = lR for some idempotent i G R. Then V admits a nonsingular 
J-Hermitian form if and only if there is an isomorphism of right -R-modules 

k:lR = l j R, 

in which case we say that the idempotent is symmetric. Note that any such isomorphism 
k has the form 

k(lx) = v L x, k~ x {l j x) = u b x, 
where u L G lRl j and v L G i 3 Ri satisfy u L v c = l, v l u l = i J . 
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If l = u L v L is a symmetric idempotent in i?, then 

\fW~\ ^ exp(27Ti(3(w,v L v))x w+ ( 1 - L ) v 

is the partial Mac Williams transformation corresponding to iV . 

Definition 3.4. Let p = (R, V, (3, $) be a form ring. Then the associated Clifford- Weil 
group is 

C(p) := (p(r), p(0), h hVl | r G -R*,</> G $, t symmetric idempotent in i?) , 
a subgroup of GLiy|(C). 

The above discussion shows that the complete weight enumerator of a self-dual 
isotropic code of Type p is invariant under the action of the group C(p). If G is any 
subgroup of GL n (C) we let 

Inv(G) := {p G C[x u ...,x n ]\ p(gX) = p(X) for all g G G} 

denote the invariant ring of G. 

Now we can state our main theorem, part (i) of which is clear from the above con- 
siderations and the MacWilliams identities. We cannot at present prove part (ii) for 
arbitrary finite rings, but need to make some additional assumptions, for example that 
R is a chain ring (i.e. the left ideals in R are linearly ordered by inclusion) or, more 
generally, a quasi- chain ring, by which we mean a direct product of matrix rings over 
chain rings. 

Theorem 3.5. Let p = (R, V, /3, $) be a form ring. 

(i) If C < V N is a self-dual isotropic code then cwe(C) G Inv(C(p)). 

(ii) If R is a finite quasi-chain ring then Inv(C(p)) is spanned by complete weight 
enumerators of self-dual isotropic codes of Type p: 

Inv(C(p)) = (cwe(C) | C self-dual, isotropic code in V N ,N > 1). 

To deal with higher-genus weight enumerators we introduce the associated Clifford- 
Weil group C m (p) := C(p (g) R m ) of genus m. By Remark 13.21 the invariant ring of C m (p) 
is spanned by the genus-m weight enumerators of self-dual codes of Type p. 

Let p := (R, V, j3, <E>) be a form ring. By Morita theory (see [Ej), this corresponds to 
a unique form ring 

Mat m (p) = p ® R m := (Mat m 0R), V ® R m , (3 {m \ $ m ) , 
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which we call a matrix ring for the form ring p. Here (3^ is the bilinear form on 
V m = V ® R m (admissible for M&t m (R)) defined by 

rn 

p ( - m \(v 1 , . . .,v m ), (w u . . .,w m )) = ^2f3(vi,Wi) . 

i=l 

p(m) generates the Mat m (^-module M m := ft m \l ® Mat m (R)), and 
' / 4>i m n ■ ■ ■ m lm \ 



I V 



>i, . . . ,4> m e <&,my e M 



J 



is a set of upper triangular matrices, where 
/ 0i m 12 . . . m lm \ 

rn 

(Vl, . . .,V m ) = } u <pi(Vi) + ^ m ij( v ii v j) 



Tft"m—l,m 



\ 



i=l 



/ 



i<3 



One easily sees that $ m is a sub-Mat m (i?)-qmodule of Quad (V (g> R m ). The involution 
J m on Mat m (i?) acts as componentwise application of J followed by transposition. The 
unit e m e Mat m (i?) is the scalar matrix el m . 



4 The structure of the Clifford- Weil groups. 

The group C(p) is a projective representation of a so-called hyperbolic co-unitary group 
U(R, $), which we will define in terms of R, the involution J and the i?-qmodule $. 
U(R, $) is an extension of the linear i?-module ker(A) © ker(A) by a certain group G of 
2x2 matrices over the ring R. This is one of two possible extensions of the unitary 
i^-theoretic notion of "hyperbolic unitary group" [Hj that applies to our generalized 
definition of form ring. 

Let p := (R, V, (3, $) be a form ring and let M := /3(1 (g> R). Then, using the above 
construction of the 2 x 2-matrix ring for a form ring, $ 2 is a Mat 2 (i?) sub-qmodule of 
Quad (V<S>-R 2 ). In particular, $ 2 is a module for the unit group GL 2 (i?) of Mat 2 (.R), and 
we can form the semi-direct product GL 2 (i?) x <3> 2 of which U(R, $) will be a subgroup. 
Applying A and ip componentwise, we get mappings A 2 : $2 Mat 2 (M) defined by 

A 2 (( 01 ^ )) := ( A( ^ 2) ) and ^ 2 : Mat 2 (i?) - Mat 2 (M). 

Then $) = 
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Remark. To describe the isomorphism type of U(R, $), note that the projection 

7T : U(R, $) -> GL 2 ( J R), (u, 0) i — > it , 
defines a group homomorphism. The kernel of 7r is the set of all (1, 0) G ZY(i2, $), i.e. 

ker(Tr) = {(1, ( 01 ° J ) | fa, fa G $, A(fc) = \{fa) = 0} , 

which is naturally isomorphic to ker(A) x ker(A). The image of 7r is 

((;»),--,(*> i (^)g S)(:5)-(! S) 

In many important examples it is easy to describe the image of ip^ ° ^2 (for example, 
this may consist of all symmetric, skew-symmetric or hermitian elements) and so leads 
to an isomorphism of U(R, $) / ker(7r) with (a subgroup of) a classical group. 

Example 4.1. Let R be one of the finite simple rings with involution shown in the 
following table, where Mat n (F 9 ) denotes the ring of n x n matrices over the field F 9 , 
with transposition denoted by t. Then for an appropriate center Z, 

C{p) = Z . U(R, $)=Z. (ker(A) © ker(A)) . G(R, $) , 

where G(R, $) is the classical group shown in the last column: 



R 


J 


e 




Mat n (F 9 ) © Mat n (F 9 ) 


(r, s) J = (s*, r l ) 


1 


GL 2n (Fg) 


Mat n (F g2 ) 




1 




Mat„(F,), q=p m , p>2 


ly J w»t 


1 


S P 2n(F ? ) 


Mat n (F,), q=p m , p>2 




-1 




Mat„(F 9 ), q=p m , p = 2 


? /;- 1 (A($)) = {r G R | r J = r} 


Sp 2 „(F 9 ) 


Mat n (F 5 ), q=p m , p = 2 


j-HK*)) = {o} 





Recall that a ring i? is semiperfect (cf. |T(H page 346]) if Rj radi? is semisimple 
and idempotents of Rj radi? lift to idempotents of R; in particular, all finite rings are 
semiperfect. One can show the following: 
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Theorem 4.2. (See If R is semiperfect, then the hyperbolic co-unitary group 

U(R, $) is generated by the following elements: 

w w) M° ;)) 

for all u e R* , and 

(l-t J v, WO ^(-a)V 

/or a// symmetric idempotents l £ R. 

Then the projective representation W(i?, $) — > C(p) is defined by 

d(u,<f>) i-> p{u)p{4>) 

and 

Hl,u l ,v l ' * h LVL . 

Hence C(p) is an extension 

1 -> Z ->C(p) -> 1 

where Z consists of scalar matrices (since the projective representation can be seen to 
be irreducible). If Theorem 13.51 holds for p, then by invariant theory Z = Z\ is cyclic 
of order I where / = gcd{iV | there exists C < V N of Type p}. In fact, for arbitrary p 
(not necessarily satisfying Theorem 13.5(1 . one can show that 

\Z\ = gcd{iV > 1 | there exists C < V N of Type p} 
= min{A^ > 1 | there exists C < V N of Type p} . 

5 Doubly-even euclidean self-dual codes over F 2 /. 

This and the next two sections will illustrate the above theory. For further details about 
this first section see jT2]. In [TH] Quebbemann defines the notion of an even code over 
the field k := F 2 / as follows. A code C < k N is called even if 

N 

Q = and c^Cj = 0, for all c G C . (5.1) 

j=l i<j 

It is easy to see that even codes are self-orthogonal with respect to the usual bilinear 
form Ylf=i c i c i- Moreover, identifying k with F 2 using a self-complementary (or trace- 
orthonormal) basis, even codes remain even over F 2 . A self-dual even code in this sense 
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is called a generalized doubly-even self-dual code. If / = 1, even codes are precisely the 
classical doubly-even (or Type II) binary codes. If / = 2, they are the Type II codes 
over F 4 considered in 0. 

The Type of these codes can be specified in the language of form rings as follows. 
Let R = F 2/ , V = R and (3 : V x V -> |Z/Z be defined by 0(x, y) : = \ tr(a^/), where tr 
denotes the trace from F 2 / to F 2 = Z/2Z. Then j3 is admissible and M := f3(l ® R) = 
{p a := 0(1® a) | a G 

The quadratic forms will take values modulo 4. Let O := Z 2 [C2/-i] be the ring of 
integers in the unramified extension of degree / of the 2-adic numbers. Then R = 0/20. 
If x G R, x 2 is uniquely determined modulo 4, so squares of elements of R can be 
considered as elements of 0/40. The usual trace Tr : O — > Z maps 40 into 4Z. For 
a G R we define 

0a : V - ^Z/Z, a (x) := -Tr(aV) G Quad (^,Q/Z) , 

and let $ := {<p a \ a G R}. Then (i?, V, /3, $) is a form ring. 

Theorem 5.1. Codes of Type p are exactly the generalized doubly- even self-dual codes 
in the sense of \5. 

Proof. Let C < F^ be an even code in the sense of (15. ip . Since A is surjective, it is 

enough to show that YliLi 4>a{ci) = for all c G C. Now X^li c « = 0^ therefore as an 
element of 0/40 the square 

N N 
8=1 j=l i<j 

Since = it follows that J2?=i cf = G 0/40. 

To obtain the other inclusion, let C be a code of Type p. By the nondegeneracy of 
the trace form, J2?=i 4 = in 0/40. Therefore by (pT2|) . q) 2 = (mod 20) and 

hence also ^2%=i Ci = G F 2 /. Then (J2i=i c i) 2 = (mod 40) and (|5.2|) implies that 
Ei<j c * c j = 0- □ 

We next compute the Clifford- Weil groups of arbitrary genus for these codes. 

Theorem 5.2. Let C m (p) be the Clifford- Weil group of genus m corresponding to the 
form ring p above. Then 

C(p) = Z.(k m ® k m ) . Sp 2m (k) - Z . 2 2m f . Sp 2m (2') , 

where Z = Z± if f :— [k : F 2 ] is even, Z = Z 8 if f := [k : F 2 ] is odd. 
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Proof. From Section HI C m (p) has an epimorphic image 

W(Mat m (i2), $ m ) = (k m © A; m ). Sp 2m (£;) . 

The kernel Z of this epimorphism is a cyclic group consisting of scalar matrices. Since 
the invariant ring of C m (p) is spanned by weight enumerators of self-dual isotropic codes 
C, the order of Z is the greatest common divisor of the lengths of these self-dual isotropic 
codes. Since the codes are self-dual, they all contain the all-ones vector 1. This vector 
spans an isotropic /c-space if and only if the length iV of the code is divisible by 4. 
Therefore \Z\ is divisible by 4. 

First consider the case when / is even. The code Q4 with generator matrix 

"ill 1 * 

1 u u 2 \ ' 

where u G F4 \ F2, is an isotropic self-dual code of length 4 over F4. Extending scalars, 
one gets an isotropic self-dual code k ®f 4 Qa of length 4 for all k which are of even degree 
over F 2 . Hence in this case Z = Z 4 . 

If / is odd, then any self-dual isotropic code C < k N yields a doubly-even self-dual 
binary code C < F{ . The length fN of C is necessarily divisible by 8. Since / is odd, 
this implies that N is divisible by 8 and hence in this case Z = Z 8 . □ 

The case k — F 2 . We obtain the classical doubly-even binary codes; the higher- 
genus Clifford- Weil groups are the complex Clifford groups of [T3] . 
The case k = F 4 . Let k = F 4 = {0, 1,uj,lu 2 }. Then 

G:=C(p) = (Z A YD 8 YD 8 ).Alt 5 

(where Y denotes a central product) is generated by 

1 1 \ 

1 -1 
1 1 ' 

1 - 1 / 

and p((f>) = diag(l, G is a subgroup of index 2 in the complex reflection group 

G 29 (No. 29 in PH). The Molien series of G (cf. [HJ, [IB]) is 

1+t 40 

(1 - t 4 )(l - t s )(l - t 12 )(l - t 20 ) ' 

Primary invariants of G (which generate the invariant ring of G29) can be taken to be 
the complete weight enumerators of the extended quadratic residue codes Qjy of lengths 
iV = 4, 8, 12, 20 over F 4 . The elements in G 2 9 \ G act as the Frobenius automorphism 



( 1 \ 

1 

10 

V 1 J 



h 



( 1 

1 
1 
1 



1 
1 

-1 
-1 
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u) i — ► to on the weight enumerators of these codes. A weight enumerator pc is invariant 
under G29 if pc = Pc- To get the full invariant ring of G, a further code is needed, a 
self-dual even code C40 of length 40 over F 4 , for which the complete weight enumerator 
is not invariant under the Frobenius automorphism. Such a code is constructed in [2|. 

The case k = Fg. In this case we will just give the Molien series of C(p). This can 
be written as fit) /git), where 

fit) := 1 + 5t 16 + 77t 24 + 300i 32 + 908t 40 + 2139t 48 + 3808t 56 + 5864t 64 
+ 8257t 72 + 10456t 80 + 12504t 88 + 14294t 96 + 151 15t 104 
+ 151 15t 112 + 14294t 120 + 12504t 128 + 10456t 136 + 8257t 144 
+ 5864t 152 + 3808t 160 + 2139t 168 + 908t 176 + 300t 184 
+ 77t 192 + 5t 200 + t 216 



and 

g( t ) : = (1 - t 8 ) 2 (l - t 16 ) 2 (l - t 24 ) 2 (l - t 56 )(l - t 72 ) . 

It would clearly be hopeless to attempt to find codes whose weight enumerators generate 
this ring. This phenomenon is typical (compare it is the exception rather than the 
rule for these rings of invariants to have a simple description in terms of codes. 



6 Doubly-even self-dual codes over 

LetR:= Z/2 / Z and let C < R N he a code of length N. Then the dual code C ± := {x G 
R N I X)i=i x i°i = 0) for all c G C}. C is called doubly-even if ^=1 c 2 = (mod 2^ +1 ). 
To describe the class of doubly-even self-dual codes over R in the language of form rings 
let V := R, and define (3 : V X V -> ^Z/Z by /3(x,y) := ^xy and O : V -> ^tttZ/Z 
by (fioix) := ^t+tX 2 - Let <3> be the .R-qmodule generated by O an d define the form ring 

p a :=(R,V,P,$). 

To express the additional property that C contains the all-ones vector, let ip : V — > 
jj-Z/Z be defined by ip(x) := ^jx and let $ be the .R-qmodule spanned by O an d <p- 
Then define the form ring 

p 6 :=(i2,V, /?,$„)■ 

Note that ker(A a ) = (2^0 O ) = Z/2Z, whereas ker(A 6 ) = (</?) = R, since 2 /_ V = 2 / O - 
Since the involution on R is trivial and e = 1, we find that 

ir(U m (R, $)) = {A G Mat 2m (i?) | A* r ~M A = (® ~*A } Sp 2m (i?). 
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Theorem 6.1. Forx G {a,b}, letl x = gcdjiV | there exists a code C < V N of Type p x }. 
The Clifford- Weil groups of genus m are extensions 



C{ Pa ) 



Z la . (Z? x Z, 



m \ 
2 J 



• Sp 2m (i?) 



and 



C(p b ) * Z k . (J2» 



x BT 



As we show in |14j . l a = 8 and 4 = max{2^ +1 , 8}. 

The case / = 2. We identify i2 with Z/4Z = {0, 1, 2, 3} and let ( := exp(27ri/8) be 
a primitive eighth root of unity in C, with i = ( 2 . Then 



C(Pa) = ( 



of order \C(p a ) 



of order \C(pt)\ 
Z 8 x (Z 4 x ZA 



and 



/ 1 \ 
1 
10 

y o i o o ) 

1536, and 



/ 1 
1 
1 

V 1 



1 1 

% -1 

-1 1 

-i -1 



1 \ 

-i 
-1 

i ) 



diag(l,C,-l,C)> 



C(p b ) = (C(pa), diag(l,i,-l,-i)) , 

= 6144. Furthermore, C(p a ) = Z s x (Z 2 x Z 2 ) . SL 2 (Z/4Z) and C(p 6 ) 
. S , L 2 (Z/4Z). The Molien series are 

(I + +8V1 i +16^2 

Mohen(C(p a )) = ) i+t + * j 



Molien(C(p 6 )) 



;i -t 8 ) 3 (i -t 24 ) 
;i + t 16 )(i + t 32 ) 



(i -t 8 ) 2 (i -t 16 )(i -t 24 ) 

(see [16J). We will interpret these rings in terms of complete weight enumerators of 
self-dual isotropic codes. If p is a prime power p = ±1 (mod 8), let QR{p) denote the 
extended quadratic residue code of length p + 1 over Z/4Z (see for example 3J). With 
the correct definition of extension, QR(p) contains the all-ones vector. Let d$, cie, d±6 
be the codes of Type p b (see jlj) with generator matrices 



dst 



13100102 
13010210 
13001021 
22000000 
20222000 



Cl6 



'1111111111111111 

1011111100001000 
1101001111000100 
1110101010100010 
0000111111100001 
0000020000022002 
0000002000022222 
0000000200002202 
0000000020000222 
0000000002020202 
0000000000220022 



'1(5 



1111111111111111 

1110000023000000 
1101000002300000 
1100100022230000 
1100010002223000 
1100001022222300 
1100000102222230 
1011111102222221 
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Let pi := cwe(QR(7)), p 2 : = cwe(rf 8 ), p 3 := cwe(ci 6 ), Pa ■= cwe(di 6 ), := cwe(QR(23)). 
Then 

Inv(C(p 6 )) = C[pi,p 2 ,p3,p B ](l +Pi)(l +Pe) , 

where p 6 is the weight enumerator of a certain code e 32 of Type p and length 32. We 
have an explicit description of a code e±6 that works, but it has no structure and we do 
not give it here. It would be nice to have a better example. 

To find additional generators for the invariant ring of C(p a ), let e' s and d' 8 be the codes 
of Type p a obtained from QR(7) resp. d 8 by multiplying one column by 3 G Z/4Z, and 
let pi a := cwe(e'g) and p 2a '■= cwe(d' 8 ) be their complete weight enumerators. We also 
need three further codes of Type p a : two of length 24 and one of length 32, with complete 
weight enumerators fi, f 2 , fa respectively. We have examples of such codes, but again 
they have no structure and we do not give them here. With this notation we find that 

1m(C(pb)) = C\p 1 ,p 2 ,Pla,P5](l+P2a+P3+P4 + fl + /a + fa+PSafa) ■ 

7 Self-dual codes over F g 2 + ¥ q 2 u 

In this section we study self-dual codes over the ring R = ¥ q 2 + W q 2 u, for q = p*, where 
u 2 = and ua = a q u for all a e F ? 2. These are certainly "non-classical" codes. 

We have R = A4/pA4, where M. is the maximal order in the quaternion division 
algebra over the unramified extension of degree / of the p-adic numbers. The most 
important case is q = 2. In this special case, self-dual codes have been studied by Bachoc 

in connection with the construction of interesting modular lattices, and Gaborit [3] 
has found a mass formula. 

To construct self-dual codes, we define an i?-valued Hermitian form R N x R N — > R 
by (x, y) := J2^ =1 Ziyi, where _ : R — > R is the involution defined by a + bu := a q — bu. 
Then 

(a' + b'u)(a + bu) = a'a q + (ab' — ba')u , 

for all a,b,a',b' e¥ q 2. A code C < R N is self-dual if C = C L := {v £ R N \ (v,c) = 
for all c G C}. 

To express this self-duality in our language of Types, we need a form ring. Let 
(3 : R x R — > ^Z/Z be the bilinear form defined by 

P(a + b'u, a + bu) := - Ti(ab' — ab) , 

p 

where Tr denotes the trace from F g 2 to F p = Z/pZ. Let M := (3(1 <E> R), where the right 
action of R <S> R on M is left multiplication on the arguments: 

m((r + su) ® (r' + s'u))(a + bu, a + b'u) = m((r + su)(a + bu), (r' + s'u)(a + b'u)) , 
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for m G M and where r+su, r'+s'u, a+bu, a'+b'u are elements of R. Let ip : Rr — > Mi^r 
be the i?-module isomorphism defined by V'(l) := The involution J induced by (3 is 
given by (r + su) J = r — s 9 w, and e = — 1 (since /? is skew-symmetric). 
Define the ^Z/Z-valued quadratic form <p : R ^Z/Z by 

0o (a + bu) := ^ Tr F9 / Fp (aa 9 ) , 

and let $ := {<j>o[r] \ r E R}. The mapping {} : M — > $ is the obvious diagonal 
evaluation 

1/3(1 <g> (r + su))}(a + &u) := ® (r + su))(a + 6m, a + few) = - Tr(saa q ) . 
Since {} is surjective, this defines a unique mapping A : $ — > M, satisfying 

A{m} = m + r(m) , 

for all m G M. To find \(<f>o), we choose a; G ¥ q 2 \ ¥ q with + u q = —1. Then 

<f> ={P(l®Uu)}, 

A(0 O ) = mo(l <S> wit) + r(/3(l <g> wu)) = <g> u) , 

and therefore ■0~ 1 (A(0o)) = w. Identifying F p with p-Z/Z, we obtain Q/Z- valued quadratic 
and bilinear forms. This defines a form ring p = (R, V, (3, $), and the self-dual codes 
C < -R^ defined above are precisely the codes of Type p. 

The hyperbolic co- unitary group U(R, $) contains a normal subgroup TV for which 
the quotient is a subgroup of U(¥ q 2, {0}). In fact, since R = ¥ q 2 + ¥ q 2ii, U{R, $) has a 
subgroup H = 0^"(F 9 2) consisting of the elements 

«(c d)'Uda°-l) ^ ) I «.6^,dGF, 3 ,o = d6 = 0,06 + ^ = 1}. 

if is isomorphic to W(F 9 2, {0}) and is a complement to the normal subgroup U((u), $) 
given by 

{( ^ ^ x ^ , diag(0 o [c'], Mb'})) I c, 6 G F„ a, d G ¥ q2 , a = d 9 } , 

which is isomorphic to ¥ q 2 © ¥ q © F 9 . Therefore 

$) = (F ?2 © ¥ q © F,) x 0+(F ?2 ) . 

Example 7.1. Let q := 2, R = F 4 + F 4 w. Then the hyperbolic co-unitary group U(R, $) 
is generated by 

»:=<(S £).«>, a,:-^" l^)'")- 

15 



•-<;t).(° «>■»-<(: ;)■(■; 

Since A is injective, U(R, $) is isomorphic to its image under the projection of the first 
component. This image contains a normal subgroup N = F4 + F2 + F2 generated by 

l + cuu \ fl + u \ fl u\ fl 
l+w 2 Mj' \ 1 + u) ' VO 1 J ' \u 1 

The quotient group is isomorphic to S 3 , generated by the matrices 



r 


a. 










: 





Hence 

U(R, $) = ((C 2 ) 2 x (C 2 ) 2 ) x S 3 

where S3 acts faithfully on one copy (C2) 2 and with kernel C3 on the other copy. 
The Molien series of C(p) is 

fit) 

(1 -t 2 ) 5 (l -t 3 )(l -t 4 ) 6 (l -t 6 ) 4 ' 

where 

f{t) := 1 + t + At 2 + 3t 3 + 53t 4 + 104t 5 + 458t 6 + 858t 7 + 2474t 8 + 4839t 9 
+ 10667t 10 + 19018t n + 34193t 12 + 5548H 13 + 86078t 14 
+ 125990£ 15 + 173466t 16 + 230402t 17 + 287430t 18 + 346462t 19 
+ 393648t 20 + 431930t 21 + 450648t 22 + 450648t 23 + 431930t 24 
+ 393648t 25 + 346462t 26 + 287430t 27 + 230402t 28 + 173466i 29 
+ 125990£ 30 + 86078t 31 + 55481t 32 + 34193t 33 + 19018t 34 
+ 10667t 35 + 4839t 36 + 2474t 37 + 8 58t 38 + 458t 39 + 104t 40 
+ 53t 41 + 3t 42 + 4t 43 + t 44 + t 45 . 

Various interesting symmetrizations are possible: 

a) Symmetrizing by the action of F4 = (ou) yields a matrix group C(7)(p) = (C2) 2 * ^3 
(a non-faithful ^-action) of degree 7, with Molien series 
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1 + t 2 + 9t 4 + 21t 6 + 41t 8 + 43t 10 + 43t 12 + 23t 14 + 10* 

(l-t)(l-t 2 )(l-t 4 ) 3 (l-t 6 ) 2 ' 

b) The unit group R* has three orbits on R namely {0}, R*, uR*. Symmetrizing by 
R* gives a matrix group C(3)(p) = D s , for which the Molien series and invariant 
ring were described by Bachoc |1| Theorem 4.4]. 
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